Mills, Robbins, and Rumsey conjectured, and Zeilberger proved, that thenumber of alternating sign matrices of order $n$ equals $A(n):={{1!4!7! ...(3n-2)!} \over {n!(n+1)! ... (2n-1)!}}$. Mills, Robbins, and Rumsey also madethe stronger conjecture that the number of such matrices whose (unique) `1' ofthe first row is at the $r^{th}$ column, equals $A(n) {{n+r-2} \choose{n-1}}{{2n-1-r} \choose {n-1}}/ {{3n-2} \choose {n-1}}$. Standing on theshoulders of A.G. Izergin, V. E. Korepin, and G. Kuperberg, and using inaddition orthogonal polynomials and $q$-calculus, this stronger conjecture isproved.
展开▼
